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Abstract. Darboux Transformation, well known in second order differential 
operator theory, is applied here to the difference equations satisfied by the 
discrete hypergeometric polynomials(Charlier, Meixner-Kravchuk, Hahn). 
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1. Introduction 

Since Darboux, who showed how z = Ay + By' solves z" = [tp -\- h)z 
when y satisfies y" = {cp -\- h)y [1] , numerous generalizations have been 
investigated. 

We consider here a second order difference equation 





where 





with 




(3) 



X E R, j E Z. 



Suppose that one can form the products 



H{x-j+l)-ii{j) 



{E + g{x;j)){E+f{x;j)) 

{E + f{x;j)){E + g{x;j)) + a{j) 



(4) 
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then, the operator H {x; j is called Discrete Darhoux Transformation 
of H{x;j). From (4), we have the following commutation relation 

H{x;j + l){E + f{x;j))={E+f{x;j)){H{x;j) + a{j)) (5) 

which is a discrete analog of the so called dressing chain [5], [7]. 
The dressing chain (5) is equivalent to the system 

f{x;j) + g{x + l;j) = f{x + l;j + l)+g{x;j + l) 
f{x;j)g{x;j) + a{j) = f{x;j + l)g{x;j+l) + fi{j + l)-fi{j) (6) 

In the continuous case, many of the questions concerning intrinsic structure 
(Hamiltonian, integrability,..) of such chains were elucided in [5], [4]. In the 
discrete case, similar structures remain generally obscure. Even some par- 
ticular considerations of such systems appearing today are mainly directed 
to the cases when the shift operator in (3) acts on j but not on x. This 
is typically the case when one is treating the discrete Schrodinger problem 
or particularly the polynomial recurrence relations. Note that except some 
particular cases of selfadjointness of x and j, this nuance is very significant. 
The polynomial recurrence relations case for example, is characterized by 
the linearity of the eigenvalue, which is then x, which a priori facilitates the 
application of the Darboux transformation techniques. 

In the next section, we shall prove that some finite difference hyperge- 
ometric type operators are particular solutions of the chain (5) . This leads 
to difference and recurrence relations for the corresponding eigenfunctions.^ 

In the last section, we shall apply our result to the classical orthogonal 
polynomials of a discrete variable on a linear lattice (Charlier, Meixner- 
Kravchuk, Hahn). The Charlier and Meixner-Kravchuk cases having been 
treated similarly in [2], we firstly succeed to handle the Hahn case, special- 
ized by the nonlinearity of the eigenvalue, as a function of j . 

2. Finite Difference Analogs of A(ra)-Eigenfunctions of Hyper- 
geometric Type 

Let ^{x;n) , x£R,n£Z,hea given system of hypergeometric 
^For another type of factorization construction, see [6]. 
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functions such that 

{a{x)AV + t{x)A) ^{x;n) = X{n) ^{x;n) (7) 

where a{x) and t{x) are polynomials of degree less or equal than 2 and 1 
respectively, A(ra) = nr' + ^n(n — l)a" [3]. 

For convenience, we shall call them \{n)-eigenf unctions. It is clear that this 
set includes discrete polynomials of hypergeometric type. Let's note that in 
this case, the number n is the degree of the corresponding polynomial. 
One can easily find some function p{x) such that (7) is equivalent to 

{E'^-[2a{x + l)+T{x + l) + \{n)]E+{a{x) + T{x))a{x + l)){p{x)^{x;n)) = 

(8) 

with 

p(x + 1) , , , , 
p{x) 

Let L = E"^ - [2a{x + 1) + t{x + 1)]E + {a{x) + T{x))a{x + 1) and 

H{x; n) = L-\{n)E = E"^ -[2a{x+l)+T{x+l)+\{n)]E+{a{x)+T{x))a{x+l) 

Supposing the existence of two polynomials f{x;n) and g{x;n) of second 
degree with identical leading coefficients such that 

H{x;n) - p{n) = {E + g{x;n)){E + f{x;n)) (9) 

for some constant p{n), one can verify that 

{E + f{x;n)){E+ g{x;n)) = H{x;n') - p{n) (10) 

where 

A(n') = A(n) + A{f{x; n) - g{x; n)), (11) 

n' being some function of n, which will be determined latter. 
(9) and (10) give 

H{x;n'){E + f{x;n)) = {E + f{x;n))H{x;n) (12) 

In order to determine f{x; n) and g{x^ n), one needs to note that equation 
(9) leads to the system 

f{x + 1; ra) + g{x; n) = —2a{x + 1) — t{x + 1) — A(ra) 

f{x;n)g{x;n) = {a{x) -\- T{x))a{x -\- 1) — p{n) (13) 
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which is in fact a discrete Riccati equation. 
Setting 

f(^x;n) = —a(x)—T(x) — —X(n)-\-(p(x;n) 

g{x;n) = -a{x + 1) - ^X{n) - (p{x + l;n) (14) 

the first equation in(13)will be automatically verified. The second reads 

lX{n){a{x + 1) + a{x) + t{x)) + \X'^{n) + fi{n) + {a{x) + T{x))ip{x + 1; n) 

— a[x + l)ip[x; n) + ^X{n)A.(p{x; n) — (p{x; n)(p{x + 1; ra) = (15) 

a discrete Riccati equation in relation to Lp{x;n). Looking for polynomial 
solutions of degree < 1, i^{x; n) = (l){n)x + tjj{n) ; knowing that 
a{x) = gqx^ + (Tia; + (72 , t{x) = tqx + ti and equating coefficients in left 
side of (15) to zero, one finds two possible sets of solutions 



<^i(ra) = To + (ra - l)(7o ; (t)2{n) = -ugq (16) 

'01,2(ra) 



<?^'i,2(ra)(ri + To - (To - (])i,2{n)) + A(ra)(7o + X{n)(Ti + ^A(ra)ro 



2<?!>l,2(ra) + 2(7o - To 

(17) 

Mi,2(ra) = tpi,2{n){ij)i^2{n) + (?!>i,2(ra) + di + do - ri) - \X{n){ao + oi + 2(72 + ri) 

-<^i,2(n)((72 + ri + iA(ra)) - {X^in) (18) 

On the other side, (14) reads 

/(a;; ra) = -uox"^ + ((?!)(ra) - (7i - to)x + -0(ra) - (72 - ri - ^A(ra) (19) 
g{x; ra) = -(7oa;^ - {(t>{n) + 2(7o + ai)x - gq - ai - a2 - ^A(ra) - (?!)(ra) - -(/'(ra) (20) 
Thus, the conditions advanced in (9) are all satisfied . 

Next, from (19) , (20), we get A(/ - g) = 2(]){n) + 2(Tq - tq, and using(16), 
it follows (A(ra) = raro + ra(ra — l)(7o), 

(A(/ - g))i = 2(^1 (ra) + 2ao - tq = tq + 2nao = A(ra + 1) - A(ra) (21) 

{A{f-g))2 = 2(^2 (ra) + 2(70 -To = -(ro + 2(ra-l)(7o) = A(ra-1)-A(ra) (22) 
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Refering to (11), this means that we have proved that ra'^ 2 = ''^i 1 ^^'^ (12) 
reads 

H{x;n±l){E + fi,2{x;n)) = {E + fi,2{x;n))H{x;n) (23) 

which is the searched commutation relation (5) (j := n). 

From (23) and (8), it obviously follows that for any A(ra)-eigenfunction 

^{x;n) of hypergeometric type, the following difference relations are valid 



ci(ra) <l(a;; ra + 1) = {E + fi{x; n))^{x; n) 
C2{n) ^{x;n - 1) = {E + f2{x;n))^{x;n) 



(24) 



where ^{x;n) = p{x)^{x; n) , 

fi,2{x; n) = -gqx'^ + {(t)i,2{n) - ai- to)x + -(/'i,2(ra) - a2 - n - ^A(ra). 
From this, of course, recurrence relations, for ^{x;n), can be deduced. 

3. Examples 

Charlier 

H{x;n) = E^ - {x + fi+ X{n) + 1)E + fi{x + 1) ; p{x) = fi'^ ; A(ra) = - 



fi{x;n) 
lii{n) 



— X + n 
-II 



f2{x;n) 
92{x;n) 
Ii2{n) 



+ n- 1 



fin 



Meixner 



H{x; n) 



fi{x;n) 

gi{x;) 

lii{n) 



E^ - [{ji + l)x + //(7 + 1) + 1 + \{n)]E + fix^ + //(7 + l)x + 7// ; 
pi^x) = p^T{x + 7) ; A(ra) = — ra(l — p) 



— X + n 

-p{x + 7 + ra - 1) 
p{nj + ra^ + ra + 7) 



f2{x;n) 
92{x;n) 
P2{n) 



-p{x + 7 + ra) 
— X + ra — 1 
/ura(7 + ra — 1) 



Hahn 
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H{x;n) = + [2x^ + {6 + (3 - a- 2N)x + {5 + 2(3 - a -3N - (3N - X{n))]E+ 



[x* + {4: + f3-a- 2N)x^ + (6 + 3/3 - 3a - 67V + TV^ _ 2N [i + aN - a[i)x^+ 
(4 + 3/3 - 3a - 67V + 2N^ - AN (3 + 27Va - 2a/3 + N^(3 + Na(3)x+ 
1 + fi - a-2N + - 2Nfi + aN - afi + N^fi + Nafi] ; 



h{x-n) = a;2 - (7V + a + ra- (/3 + l)(7V- 1) - iA(ra) + t/'i(ra) 
gi{x;n) = x"^ + {3 + n + /S - N)x + 2 + /S + n - N - ^X{n) - 1^1(71) 
^i(n) = i>i{n){i>i{n)-l-^N-n)-^X{n){^+l){N-l)-^X{n){N+a-l) 
+ (n + a + /3 + 1) (/3 + 1) (TV - 1) + i A(n) (n + 2) (n + a + /3 + 1) 

f2{x;n) = x^ + {2 + (3-N + n)x-{p+l){N-l)-^X{n) + ij2{n) 
g2{x',n) = x"^ -\- [2 — n — N — a)x — N — a — n-\-l — \X[n) — '>p2{ii) 
fi2{n) = i>2{n){Mn)+n + a-^N + ^)-^X{n){N+a-l)-n{^ + l){N-l) 
_iA(n)(/3+ 1)(7V- 1) - iA(n)n - \X^n) 



It is clear that the same technique can be applied as well to the q- versions 
of the preceding polynomials. Extension to other difference operators is in 
progress. 
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n{n + a + fi + l) 



-01 (ra) 
-02 (ra) 



(n+a+p+l)(p+l)(N-l)-\(n)(N+a)+^\(n)(a+p+2) 

2 + 2n+a+l3 
n(f3+l)(N-l) + \(n)(N+a)-^\(n)(a+f3+2) 
2n+a+l3 
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